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(57) L'invention concerns un precede d'affectation 
de taches dans un systems de Iraitemenl de donnees 
numenques multiprocesseur a systeme Sexploitation 
preemptif et une architecture pour la mise en oeuvre de 
ce procede Le systeme comprenant des processeurs 
(200-203 et 210-213) susceptibles de traiter les taches 
en parallele repartis en groupes (200-201 202-203) 
Une file d'attente elemental (5,. S„) est associee a 
chacun des groupes de processeurs (200-201 
202-203) et enregistre des taches a executer Toutes les 
taches a executer (7, a 7 10 ) sont enregistrees dans une 
table (4). Chacune des taches (7, a 7 10 ) de la table (4) 
est associee a I'une des files d'attente (5 a , S b ) et chacu- 
ne des taches enregistrees dans les files d'attente (5 
S b ) est associee k I'un des processeurs (200 a 201 ) Les 
associations sont effectuees par des jeux de pointeurs 
croises ( P200 a p 203 , PP 5 a , Pp5b , pT „ P T S , P r 10 , Psa , k 
Psa4. Psm a Pst>io)- Dans un mode de realisation sup- 
plemental, selon plusieurs variantes, on procede a un 
(re-)6qulibrage de la charge du systeme entre files d'at- 
tente elementaires. 
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cesseurs a I'une des files d'attente elementaires. 

[001 S] Cette disposition permet notamment de limiter le nombre de processeurs accedant aux verrous el done de 
limrter le phenomene de contention. 

[0016] Cependant. ('experience montre que. lorsque le nombre de taches et le nombre de processeurs augmentent 
la disposition precitee ne permet plus d'ameliorer les performances du systeme. 
[001 7] Ceci est du a plusieurs phenomenes et notamment aux suivants : 

[0018] Dans un systeme d'exploitation moderne existent deux types de taches : les taches a priorite variable et les 
taches a priorite fixe. Les taches du premier type sont des taches dont la priorite varie en fonction du temps de pro- 
cesses consomme (la politique d'ordonnancement est definie par le systeme d'exploitation lui-meme) Les taches du 
second type sont des taches dont la politique d'ordonnancement est fixee tors de la definition de la tache par le pro- 
grammes.. _ — - ~ — - - ••- — - K - • ■ 

[001 9] En premier lieu, la gestion des taches de priorite fixe dans un systeme comportant plusieurs files d'attente 
selon une premiere caracteristique du premier mode de invention, peut devenir complexe. car il est necessaire d'eviter 
qu une prem.ere tache de priorite plus elevee soit executee apres une seconde tache de priorite moins elevee Cette 
gestion savere en effet difficile, et surtout couteuse en temps, lorsque les deux taches precitees sont dans deux files 
d'attente dist.nctes. On conceit aisement que cette difficulty augmente rapidement avec le nombre de taches qui se 
repartissent dans un grand nombre de files d'attente. 

[0020] Le probleme subsiste pour des taches de priorite variable, mais la difficult de mise en oeuvre est moindre 
9n r™f 1 16 SySt6me d ' ex P loitation 'ui-meme qui fixe les priorites, et il peut se permettre de violer ses propres regies 
[0021] En second lieu, le traitemenl des taches peut devenir desequilibre. Les taches etant, a priori de natures 
heterogenes, le temps necessaire au traitement de celles-ci peut varier dans de fortes proportions d'une tache a I'autre 
II s ensuit que un ou plusieurs processeurs, ou groupes de processeurs, peuvent se trouver en sous^harqe voire 
deven.r inactifs, faute de taches a trailer (les files d'attente associees s'etant videes), alors qu'un ou plusieurs autres 
processeurs, ou groupes de processeurs, continuent de trailer des taches (voire etre surcharges) et qu'il reste des 
taches a cxecuter dans les files d'attente associees a ceux-ci. Aussi, dans un second mode de realisation prefere de 
I mvenfon, tout en conservant les dispositions propres au premier mode de realisation (partition des files d'attente) 
on procede a un reequilibrage du traitement des taches, selon plusieurs variantes. 

[0022] Selon une premiere variante, le reequilibrage comprend une repartition optimisee des taches entre les diffe- 
rentes files d'attente du systeme. Le mode de repartition tient compte de differents param&tres qui seront precises 
dans ce qu, suit. La repartition peut etre effectuee. soit lors de la creation de la tache, soit lors de I'association realisee 
entre la tache et un fichier contenant le programme a executer. 

[0023] A titre d'exemple. dans un environnement de type "UNIX" precite. cette association est realisee par une ins- 
pST tyPS : ' eXeC(r ' Cett8 seconde °P tion est P^ferable lorsque le systeme multiprocesseur est du type "NUMA' 

[0024] Cette disposition ameliore les performances du systeme, y compris lorsque le nombre de taches a trailer est 
tres eleve. Cependant, la courbe representant les performances presente des oscillations, qui traduisent des instabi- 
lites, notamment lorsque le nombre de taches devient eleve. En outre, il est encore possible d'ameliorer les perfor- 
mancss. 
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[0025] Selon une deuxieme variante de realisation du second mode, lorsque la file d'attente associee a un proces- 
sor, ou a un groupe de processeurs, devient vide et que le processes ou au moins I'un des processeurs n'a plus de 
tache en cours de traitement, le processes recherche dans les autres files d'attente s'il existe des taches en attente 
de tra.tement. S, cette recherche est positive, dans un mode prefere, le processes recherche ce qu'on pourraappeler 
a me.lleure tache a traiter", s'il existe plusieurs taches en attente. Le mode de recherche et de selection de cette 
tache sera precise dans ce qui suit. 

[0026] On doit bien comprendre que dans ces deux variantes, ('affectation des differentes taches aux differentes 
files d attente reste inchangee. L'association des premiere et deuxieme variantes precitees est particu lierement efficace 
pour I amelioration des performances du systeme tant que de nouvelles taches se creent en permanence Par centre 
lorsque eel etal cesse, par exemple en fin de travail du systeme, on peut etre amene a constater de nouveau des 
desequilibres de charge. 

50 r °° 27 l .„ Aussi ' '' invention P eut comprendre une troisieme variante de realisation, dans laquelle on reaffecte des taches 
entre differentes files d'attente, de fagon periodique par exemple. 

[0028] Cette disposition n'a generalement que peu d'effet en regime normal (creation continue de taches) sur les 
performances d'un systeme multiprocesseur symetrique, e'est-a-dire du type "SMP" precite. Elle peut cependant seve- 
rer utile pour un systeme de type "NUMA" pr6cite. 
55 [0029] L'invention a done pour objet un procede d'affectation de taches dans un systeme de traitement de donnees 
numenques multiprocesseur, a systeme d'exploitation preemptif, comprenant un nombre determine de processeurs 
susceptibles de traiter lesdites taches en parallele, caracterise en ce qu'il comprend au moins une phase preliminaire 
pendant laquelle lesdits processeurs sont repartis en groupes, chaque groupe comprenant des nombres predetermines 
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uTpirt^ 

et de verrous. 9 6rr ° US qU ' ' U ' SOnt associe s. en plusieurs ensembles de file d'attente 

par exemple trois grouped reference G ! ?G i rassembles en groupes de processeurs, 
non de processeurs. Sur la ^Z^& aS^SZ * \ * COmprendre un non ^ iden.ique ou 

processeurs, 20 a et 21 a , le grou P e 4 ois proc'sLeurs 20 T2T a *«™ e ™^ e ,e ^ ^ comprenai. deux 
T00431 En outre sal™ „„, nr <H^ processeurs, 20 b a 22„, et le groupe un seul processeur, 20 

is, So^SiS: ne KTdSiSss: n 6 p rr ,e f e rinven,ion ' ,a fi,e d ' at,en,e un ^ e «^ 1 : 5 > 

egal au nombre de groupes Jp^^T^^%^^T^ ' 6 n ° mbfe de tiles d ' atten,e est 

d'attente etant assoL/a run S^^^^^^ ' ^ de ,a *™ 2 : ^ *. cheque file 

Kl ^™L°r n 3Utre Ch3qUe * * - • - «'e ^ttente partlcu- 

2! aSSOCia,i ° nS S ' efleC,U9nt - C ° mme " 16 ~» — e en regard de la figure 4, a 

^js^ z^nZ^r^LZ^rr et donc du nombre de fi,es ^ *° — 

^artit^d^^ 

une phase initials, a defini des w^^^TJ? i" 1, £ eXpenmenta,ions et tests P**** consists, dans 
saxonne. et de ,es fairs eXZZTlZ^VlZm^ * Sel ° n la '-minologie ang.o- 

d'attente elemental donnant les meiUeurs Sultats dun *Z 1 PrOCeS * eUrS en 9 roupes a des files 

configuration obtenue es, generalemen "oe L" S t'^ Z T I P erfo ™ a ™es. est retenue a ce stade. La 
r00481 II «t rf-aiiionrc 1 „ 9 Ut,l,see pour les s y s,e mes de meme structure fabriques oar la suite 

SSL .KST^tJr?* P£ T mances devraient §tre at,ein « es - 

Mais cette repartition peu ' engenXTes f""* 9r ° UPe ^ rtdUl 3 Un Seul P^esseur 
[0049] On va nontenant dSrire de ^To^Z £T '' T C ° mpromis est ^neralement Prefere. 

des taches selon ('invention ? P 66 ° 6 Pfem,er m ° de de realisati °n du precede de repartition 

!^25S2^ r S h SyS ^ eS ™*P™ du type "NUMA" ac- 

telle architecture par reference /la figure 3 ^'^ bnevemenl ,es caracteristiques principals dune 

3^en^ 

pouvantfonctionneren parage Sft2^tau^2^5 V quelconc > ue de Processeurs 

a quatre : 200 a 203 et 21 0 a 2? 3 res^ZTT^n ^Z P ra "sseurs est l.mite a quelques unites, typiquemen, 
les performances du -yst^ a^JS^J J Jl* T qUe '? n ° mbre de P rocesse "^ en parallele augmente, 
nombre quatre precite^eprTsen e en 7 sens '°'e™nt lineairement, puis la courbe s'inflechit. Le 

connect^ a des b » interne aux ^oduTe? ? - R ^ pr0CesseiJrs de cna ^« ^°du.e, ^ et «, , son, 

memoire centra.e, Mem, Les « 5 rTSrT" 1, !! ^ m0dU ' e C ° mprend n ° ,ammen ' une 

chacun un sous-sy S ,eme de type "SMP 1 ^JS? l! mo3u,e T ^r 0 '' 63 , aS , S ° CieeS ' 6t ^ f ° rment 

ssr orcS q r c \ 5 conswr uJ ^^=^™r s &s ;2r tre eux par un ,,en 4 et - 

aTmodu,r P ^ 

rapport a la meme opLion^H^:^^2'Ei , ^ Pa : Une de 9 radation des Performances du systeme, par 
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chacune des files d'attentes, respectivement 5 et 5 t t «i t t ■ „ 

Uai.eas avant lea aat,es. Poa, ea taire da aeuTSar an" f « J* " * '°" eS P "° r " 4s d,vanl e " 9 

disposition M paa ioupurs aavisaqibla C'«u. ™f™ , " aU " 3 P,i °" ,s ,te T ° u,e,ois - "•«• 

a aa preeassaa, Sanaa. SSES rS^™*, P, ° C * 8SU8 Cm '" M ,ache8 

pea, alsl™, sLna, lea ZZSZ ^'"^ » — 



- r— £F~ »~r„ra™ 

seien, vides aa paa oha,a« °™t i "cT.t, L^T, n4e8ssa " e ' " " M » mva ' I""" °" I**"-, flies d'.neme 
vai,e ia.s.iis pa^ ia nJL ^^^^^^tL^^T^^T^T.t 

el la nambra de Bahes a trailer saa" SleZ L i?™.™!" ^ ! P"**""' "dmbra da files tfatt.nte 

roo7m Ancei co i. ^ STeme de 1 art °onnu presentant les memes ressources informatiaues 

selections, s'effec^ ^7' ■*? f ^ P " CiS6 danS te fll * d ' attente 

processus qui va etre detaille ci-apres. De fagon pratique, c'est le "dispatcher- qui 
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aussi calculee a chaque fois qu'une instruction d'execution est initiee 

£2° l h ^T b[ \ Char9e - FA * y 6St Vari3b,e com P°^ comprenant des constantes (coef charoe CPU et 

sent determines elles-memes t^^Z^^S^^ZV * ' 3 V>riable cft "W-«V 

de laches executable, de statistics tenues a iour ZTtl JnZ- syst6me notamment a partir du nombre 

[0092] Ces dispositions presentent de nombreux avantages, notamment les suivants : 

Jj/ enes permetten, de repondre tres rapidement a des modrfications ega.ement rapides du component du sys- 

1ns un^lT d8 H 3 f^f COmPOSUe 9St Simp,e ' Car basee sur deux Clears qui peuvent etre recherchees 
dans une meme ligne de la memoire cache de "niveau 2" recnercnees 

^SSSS^^S : " pourra " inc,ure d " au,res variab,es - par exemp,e requi,ibra9e de la ^ * 

d/ le desequilibre dans des modules materials est automatiquement pris en charge (e'est-a-dire le „ omh , rio 
du fart que le nombr^de pages memo.re (ou d'entttes similaires) depend de la taille memoire ■ et enCOmpte 

[ SJ- e rTXrZTs ZZ T^Z *sz a cette pre ^ re variante du second ™<* 

tachesa executer r-^»„, „„ f systeme ' meme en Presence d'un grand nombre de files d'attente et de 
Sron Cependant, on peut constater dans certaines circonstances ("apparition d'instabilftes Par exemJ* 

= e est moins performant quSn ^C2^S? con™ ^ * °" POrt '° nS * ^ * 

Sterne ^Z^TT SCh6mati « ue ™ nl - ™*e de recherche possib,e d'une tache dans ,es files d'attentes 
qu'en tnTque de besoTn ' C ° mmUnS ^ - « - — nt relets 

£2 PaMX~ 4 " - - requites 

suppose ici que la file d attente 5 q du processeur 2 q est vide et que celui-ci dev/ient 
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fe^uels les "ivants 0 " 08 * *** ^ ^ *"« ^ *' ^ *" °" •« P-™« 

Ztseur 3 ^ PrOCeSSeUr ' «»«*<»™ le fai. que (a derniere distribution de la tache s'est effectuee sur ce 

21 I'affinite avec un module, dans le cas d'une architecture de type "NUMA" c'est-a-dire le fait au » i* 
distribution de la tache s'est effectuee sur ce module ; P dem,ere 

3/ la priorite affectee a une tache ; 
4/ la localisation de la tache ; 
to si le fait que la tache ait deja ete "aidee" ; 

- 6/-le fait quale processus sort mono-tache ; ....... . 

71 la quantrte de mSmoire accedes par la tache ; 
8/ ('utilisation du processeur ; et 
91 la duree de vie de la tache. 
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El ™ . ?" COnC ! rne ,e ,acteur * (P rior ^>- « est preferable de "sauter" les tache de plus haute priorite 

Mra les prem.eres taches dans la file d'attente "aidee". En etfet, la probability est grande qu'e.les soiem pnseVen 
charge par un processeur local, du fart precisement de la haute priorite qui leur est associee, avant qu eTpui se etre 
tra 6e par le processeur eloigne. L'uti.isation d'un seui. predetermine semble etre une solut on appipr <fe pour cette 

[0112] La determination d'une valeur de seuil est importante. En effet, si la valeur de seuil est trop basse c'est-a- 
dire que ,e nombre de taches sautees est trop faib.e. le mecanisme d'aide se trouve alors souven en con fi't avec Te 
mecan.sme standard de distribution des taches. c'est-a-dire le mecanisme commun a .'art connu. En sens comrairl 

pie*™, t^cT* ^ ^ ™ ^ « to d ' aid * ^1" 

[0113] De facon preferentielle, pour etre aussi independant que faire ce peut de la charge de travail on met en 
oeuvre un procede auto-adaptatif, par exemple le suivant • 

[0114] Le nombre de taches sautees est fixe a une valeur comprise entre le nombre de processeurs et le nombre 
de taches executab.es dans .'ensemble de file d'attente. Cette valeur est increments d'une unite cheque ois que a 
tache chois.e pour etre "aidee" est. sort deja verrouil.ee, sort n'est pas a I'etat executable. Cette va.eur 
d uneunrte cheque foisquaucune tache n'est trouvee. lorsque le nombre maximum de taches a balaye estTupliiur 
a la moitie du nombre de taches executables. supeneur 

Ivl 15 ! T mbr ,f maxim u um de tScheS * ba,ayer est fixe a une valeur com P^e entre I'unite et le nombre de taches 
executables dans .'ensemble de file d'attente. Cette valeur est increments d'une unite cheque fois qSucunelLhe 
n est trouvee ouchaque fo,s que la tache choisie se trouve dans le dernier quart des taches tolayees (laches de pts 

d T- h S) h f 6 Va 'f / 6St d6cremen,ee «™ <«*• ohaque fois que la tache choisie se trouve dans le premier 
quart des taches balayees (taches de plus hautes priorites) premier 

dS A 'iS!Sl, 4/ K OCaliSati ? ,) 6St ' 3 ^ Un f3C,eUr tr6s imp0r,ant " Ce P end ^- ce facteur est generalement 
^Zn^e ZSre *™ e ™ ir <~ tda type "UNIX", la localisation de la tache sort connue pal 

£m,h • • E " °h "? COncerne le facteur 51 < ° n Peut generalement admettre que, si une tache a deja ete "aidee" elle 

sifs=~-^— rar mais qui ne peut * re — 

a/ la taille memoire utilised par le processus ; et 

b/ "I'interactivite" de la tache, ce critere etant defini par le fait qu'une tache sort souvent "dormante" ou non. 

Jf Cr "t re b/ PeUt SUe ° btenU a partir d ' un c ^Ptage du nombre de fois ou elle est a I'etat "dormant" ce qui 
peut se denver de stat.st.ques generalement disponibles aormani , ce qu. 

chime les ta7hl Ui dTf n a ih. rn H enfin H e 9A " M aM d ° com P rendre n'-l pas utile de tenter de prendre en 

charge les taches de faible duree de vie. En effet, la pluparl d'entre el.es disparaissent a court terms 

Ltre 111 J" i enan H COmPte I? ^ ° U Par " e d9 C6S diff6r6ntS f3CteurS ' " esl P° ssible de ^terminer quelle tache doit 
etre Se ectionnee dans une file d'attente, en definissant un cout individuel associe a cheque facteur et d'en deduire 

co °t U , ? r h <aChe P articuliere ' 0" peut, pour ce faire construire une table a deux entrees facteu s 

- couts. La tache presentant le cout global le plus faible est selectionnee, c'est^-dire celle causan. la degradation 
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' mi!Sl < trOUVer ' a fi ' e d ' at1ente d ' indice arbitraire V P° ur "aquel'e le parametre \\cUP - a3\\ est 
- migrer ce processus vers I'ensemble de file d'attente le moins charge 5 y ■ et 
s ' m*exm !f^ teU CI?5 >r6Sentatif dU d6sequilibre des deux ensa ™°'es de file d'attente, sort a5 x = a3 x - 

Sts LS V6CteUr ^ Char9S C ° mp0Si,e est un vecteur a trois dimensions. En effet. il depend des parametres 

70 • charge du processeur ; 

charge de la memoire ■; et 
priorite. 

[013S] Les deux premiers parametres dependent a leur tour de la configuration materielle et logicielle precise du 
SSI'S "TV" prOCeSSeurs ' tai,le de la "o-bre de pages memoire libres, Si 

nation de ces parametres est commune a I'art connu et obtenue par des calculs classiques, biens connus de I'homme 

roi2 ThJ parame,re , YT" est ob,enu k par,ir de 13 ™* enne des priorites at,ac ^ es ™ <£%££ET 

[0136] Theonquement, la determmation de la charge dun ensemble de file d'attente est donnee par la somme des 

*o P ,S3 8U8 H M8,8 , P0U . r 3CCelerer CStte determination ' on la derive "irectement » partir de statistiques ge- 

ntlemen! stockees dans la structure de donnees de cet ensemble. La charge depend de nouveau de trois 
parametres : charge du processeur, charge de la memoire et priority 

[01 37] La determination de la charge composite moyenne peut etre obtenue a partir de la relation suivante : 
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Z CL < 

ACL = ^ ( 3) 

P ' 

fi^datteme 5 ' aqUe " e * C ° mP ° Site dU ensemble de file d ' at,ente et P le total densembles de 

[01 38] Le desdquilibre moyen peut etre determine a partir de la relation suivante : 
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(4) 



EL ^ de ! erm,natlon du c ° ut associe a ""e operation de migration peut etre obtenue en considerant que le cout 
pr.nc.pa est du a la m.grat.on de pages de memoires, dans un environnement de type "UNIX" (ou a faeces a des 
rn?Z el0, , 9nees ) et au coDt ,ie au ^placement d'une tache d'un ensemble de file d'attente a un autre 
E£2. ! app ;° Ximat i° n de Estimation du cout est obtenue directement par le nombre de pages associees au 

5S? TJ^nll ^ d8Vant §tfe d6pbc6eS Dans un ^ironnement autre que I'environnement 

UNIX.Ientite page de memoire' doit etre remplace par une entile equivalente 

[0141] Ces modes de determination des parametres impliques ne sont precises qu'a titre d'exemple pour fixer les 
.dees. D'autres alternatives existent et sont a la portee de I'homme de metier 

[0142] s. on se reporte de nouveau a la figure 8, la courbe C c illustre schematiquement I'allure de ('amelioration des 
performances par rapport a .'art connu (courbe Q. Cependant, .'experience montre que, dans le cas gen e a lame 
horat,on obtenue par rapport a celle obtenue par la deuxieme variants est peu importante. Ceci est du essentieilement 

ce.u?ci q n'Lf oa 7 7 PhyS T ,5CheS enUe fi,6S d ' attente impliqUS Un C °« no " negligeable, ce le j 
celu,-c. nes pas general.se, conformement aux dispositions preferentielles qui viennent d'etre rappelees, mais au 
contra.re selectrf. On reservera cette variante du procede selon ('invention a une architecture de type "NUMA" car 
dans le cas d une architecture c.assique de type "SMP°, Amelioration des performances n'est pas significative alors 
que sa m.se en oeuvre necessite des modifications du systems d'explortation et la presence d'organes supplementai- 
res, materiel ou log.que (figure 7 : 8). 

u!? 'f?! 0 ' 6 , dS 08 Pr606d6 ' ° n C ° nState ais ^ent que ('invention atteint bien les buts qu'elle s'est fixes 
E£r2 , . * a P endant que '''mention n'est pas limitee aux seuls exemples de realisations explicitement 

decrits. notamment en relation avec les figures 2 et 4 a 8. 
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de charge composite est calcule comme etant la somme de la charge d'un processeur ou d'un groupe de proces- 
seurs associe a lad.te file d'attente elementaire et la charge des moyens de memoire associes a ce processeur 
ou ce groupe de processeurs. 

8 ' nZ § 2 TZ^TJ^T 6 ' Carac j eris6 6n 06 qU,i ' COmprend une etape prealable consist ^ a tester si ladi.e 
nouvelle tache (Tz) est l.ee a une desd.tes files d'attente elementaires (5 a . 5„ 5,, 5J et en ce que lorsoue ledit 
test est positif a aiguiller ladite nouvelle .ache vers cette file d'attente elemenlaire * Q 
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9. Precede selon I une quelconque des revendications 1 a 5, caracterise en ce qu'il comprend au moins une phase 
supplemental constant, lorsque Tune desdites files d'attente elementaires (5,) associee a Pun desdits groupes 
de processeurs (2 q ) est vide de laches executables, a rechercher une file d'attente elemenlaire (5 ) dite eloionee 
non v.de et dans cette file d'attente elementaire (5 y ) a selectionner une tache executable par Cun desdits Sees 
seurs (2„) dudit groupe de processeurs associe a la file d'attente elementaire vide (5 0 ) et a la transmettre a ce 
sy^meTlV **** * * mani6rS * eqUilibre 9 lobalement le traitement desdites taches dans ledit 

10. Precede selon la revendication 9, caracterise en ce que ladite file d'attente elementaire non vide (5„) doit presenter 
un seuil d'occupation minimal predetermine. y w corner 

1 1. Precede selon la revendication 1 0, caracterise en ce qu'en outre, les laches etant enregistrees par ordre de priorite 
decro.ssante, un nombre predetermine de taches est saute avant de balayer les autres taches de ladite file d'attente 
elemental non v.de (5 y ) pour rechercher une tache executable et la faire trailer par run desdits processeurs (2 ) 
dudit groupe de processeurs associe a la file d'attente Elementaire vide (5„). q 

12. Procodc selon la revendication 11 , caracterise en ce que ledit nombre de taches sautees et le nombre maximum 
de taches balayees parmi toutes celles enregistrees dans ladite file d'attente elementaire non vide (5 ) sort va- 
riables dans le temps et son. determines par un processus auto-adaptatif a partir du nombre de taches trouvees 

siZaTSis r iaya9es et de ia piace de ces taches ciass6es par ° rdre de priorit6 dans ,adi,e fiie 
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Procede selon I une quelconque des revendications 9 a 12. caracterise en ce que ladite tache selectionnee est 
ceMe associee a une valeur minimale d'un parametre dit de cout, mesurant la degradation de performances globale 
dudU sys erne (1 due au traitement de ladite .ache selectionnee dans ladite file d'attente elementaire eloignee 
non vide (5,) par I un desd.ts processeurs dudit groupe de processeurs associe a la file d'attente elementaire vide 

14. Procede selon I'une quelconque des revendications 1 a 5, caracterise en ce qu'il comprend au moins une phase 
supplementary comprenant au moins une etape de mesure periodique d'une repartition equilibria desdites taches 
dans lesdites files d'attente elementaires (5 a , 5, 5 y , S p ) et. lors de la determination cfun eta. desequilibre dudit 
systeme (1). une etape de deplacement selectif de taches d'au moins une file d'attente elementaire plus charqee 
(5J vers une file d'attente elementaire moins chargee (5 y ). cnargee 

15. Procede selon la revendication 14, caracterise en ce que. lorsque ledit desequilibre est inferieur a un seuil deter- 
mine, aucun deplacement de tache n'est realise. 

16. Procede selon les revendications 14 ou 15, caracterise en ce que tout ou partie desdites taches appartenant a 
des processus multi.aches, chaque processus muttitache necessitant une taille de memoire et une charge de 
travail determinees, il comprend une etape de mesure desdites charges de travail et desdites tallies de memoire 
en ce qu .1 comprend la selection du processus necessitant la plus forte charge de travail et la plus faible taille de 
memoire. et en ce que ce que toutes les taches dudit processus selectionne sont deplacees vers la file d'attente 
elementaire la moms chargee (5 y ). 18 

17. Procede selon la revendication 1 6. caracterise en ce qu'il comprend une etape preliminaire consistant a tester si 
toutes les taches dudrt processus multitache devant etre deplacees appartiennent a I'ensemble de file d'attente 
elementaire le plus charge (5 X ) et si aucune tache n'est liee a I'un desdits groupes. 
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